@InProceedings{PereiraCoelLoreSouz:2014:MéHíPr,
author = "Pereira, Marcos Antonio and Coelho, Leandro Callegari and Lorena,
Luiz Antonio Nogueira and Souza, L{\'{\i}}gia Corr{\^e}a de",
affiliation = "{Universidade Estadual Paulista (UNESP)} and {Universit{\'e}
Laval} and {Instituto Nacional de Pesquisas Espaciais (INPE)} and
{Instituto Nacional de Pesquisas Espaciais (INPE)}",
title = "Um M{\'e}todo H{\'{\i}}brido para o Problema
Probabil{\'{\i}}stico de
Localiza{\c{c}}{\~a}o-aloca{\c{c}}{\~a}o de M{\'a}xima
Cobertura",
booktitle = "Anais...",
year = "2014",
organization = "Simp{\'o}sio Brasileiro de Pesquisa Operacional, 46.",
publisher = "SOBRAPO",
keywords = "probabilistic location-allocation, ALNS, Localiza{\c{c}}{\~a}o
de facilidades, sistemas congestionados, matheur{\'{\i}}stica.",
abstract = "Este artigo apresenta um algoritmo h{\'{\i}}brido para resolver
o problema Probabil{\'{\i}}stico de
Localiza{\c{c}}{\~a}o-Aloca{\c{c}}{\~a}o de M{\'a}xima
Cobertura. Explorando a formula{\c{c}}{\~a}o matem{\'a}tica do
problema, uma heur{\'{\i}}stica flex{\'{\i}}vel de busca em
vizinhan{\c{c}}a {\'e} empregada para obter as
solu{\c{c}}{\~o}es de localiza{\c{c}}{\~a}o, enquanto um
m{\'e}todo exato fornece a respectiva solu{\c{c}}{\~a}o
{\'o}tima dos subproblemas de aloca{\c{c}}{\~a}o. Testes
computacionais realizados com dados da literatura permitiram
avaliar a efici{\^e}ncia do m{\'e}todo proposto. O problema
inteiro foi modelado de forma eficiente para ser resolvido de modo
exato, o que possibilitou encontrar novas melhores
solu{\c{c}}{\~o}es para 19 das inst{\^a}ncias testadas,
comprovando a otimalidade para 18 delas. O m{\'e}todo
h{\'{\i}}brido apresentou desempenho consistente, encontrando
94,5% das melhores solu{\c{c}}{\~o}es conhecidas na
literatura.",
conference-location = "Salvador, BA",
conference-year = "16-19 set.",
label = "lattes: 7195702087655314 3
PereiraCoelLoreSouz:2014:M{\'e}H{\'{\i}}Pr",
language = "pt",
urlaccessdate = "21 maio 2024"
}